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What is claimed is: 



1. In an iterative decoder, an iterative decoding method for decoding received digital 
data elements representing source data elements coded according to a turbo coding 
scheme, the iterative decoding method comprising: 

computing a set of branch metrics for the received digital data elements based 
upon at least one received digital data element; 

computing a set of forward recursive metrics based upon the set of branch metrics 
according to an approximation: 

At ( w ) - togfok-M] = mvt{r(u k 9 c k ,m\m)+ A k _ x (m')}- H ; 

m K 

computing a set of backward recursive metrics based upon the set of branch 
metrics according to an approximation: 

J^(m') = log[/^(m')]=m^^ ; and 

m * 

computing a set of output extrinsic Log Likelihood Ratio (LLR) values based 
15 upon the set of backward metrics and the set of forward metrics according to an equation: 



10 



A(dJ = log 



e:u{e)=d k -+\ 



-log 



^ e {\-\ (m'hr 0 (c k ,m\m)+B k (m)} 
e:u(e)=d k =0 



2. The iterative decoding method of claim 1, wherein computing the set of output 
20 extrinsic LLR values comprises: 



25 



maintaining a table of logarithm values; and 

using the table of logarithm values to determine the logarithm of the 
value L(d k ) where . 



L{d k ) = \og J> 

e:u(e)=d k 

and d k is either +1 or 0. 



[A k ^{m')+r(c ky m\m)+B k (m)} 
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3. The iterative decoding method of claim 2, wherein using the table of logarithm 
values to determine the logarithm of the values L(d k = +1) and L(d k =0) comprises: 

obtaining the logarithm of the values L(d k = +1) and L(d k = 0) directly from the 
table of logarithm values. 

5 

4. The iterative decoding method of claim 2, wherein using the table of logarithm 
values to determine the logarithm of the values L{d k = +1) and L(d k == 0) comprises: 

obtaining, from the table of logarithm values, a logarithm of a value less than 
L(^=+l); 

10 obtaining, from the table of logarithm values, a logarithm of a value less than 

Ud k = 0) ; 

obtaining, from the table of logarithm values, a logarithm of a value greater 
than L(d k = +1) ; obtaining, from the table of logarithm values, a logarithm of a value 
greater than L(d k = 0) ; and 
15 deriving the logarithm of the value L(d k = +1) from the logarithm of the value 

less than L(d k = +1) and the logarithm of the value greater than L(d k = +1) and deriving 
the logarithm of the value L(d k = 0) from the logarithm of the value less than L(d k ~ 0) 
and the logarithm of the value greater than L(d k = 0) . 

20 5. The iterative decoding method of claim 4, wherein deriving the logarithm of the 
value L(d k ='+l) from the logarithm of the value less than L(d k =4-1) and the logarithm 
of the value greater than L(d k = +1) and deriving the logarithm of the value L(d k = 0) 
from the logarithm of the value less than L{d k = 0) and the logarithm of the value greater 
than L(d k =0) comprises: 

25 extrapolating the logarithm of the value L{d k = +1) from the logarithm of the 

value less than L(d k = +1) and the logarithm of the value greater than L(d k = +1) and 
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extrapolating the logarithm of the value L(d k = 0) from the logarithm of the value less 
than L(d k = 0) and the logarithm of the value greater than L(d k = 0) . 

6. The iterative decoding method of claim 1, wherein computing the set of backward 
5 recursive metrics comprises: 

using a sliding window for processing less than the entirety of received digital 
data elements. 

7. The iterative decoding method of claim 6, wherein using a sliding window for 
10 processing less than the entirety of received digital data elements comprises: 

initializing the set of backward recursive metrics with equal probabilities. 

8. The iterative decoding method of claim 6, wherein using a sliding window for 
processing less than the entirety of received digital data elements comprises: 

15 initializing the set of backward recursive metrics with the set of forward recursive 

metrics. 

9. An iterative decoder for decoding received digital data elements representing 
source data elements coded according to a turbo coding scheme, the decoder comprising: 

20 branch metric logic operably coupled to compute a set of branch metrics for the 

received digital data elements based upon at least one received digital data element; 

forward recursive metric logic operably coupled to compute a set of forward 
recursive metrics based upon the set of branch metrics according to an approximation: 
At M = !°gk Ml = max{r(w k ,c h9 m\m)+ At-i ( m ')l " H a, } 

m K 

25 backward recursive metric logic operably coupled to compute a set of backward 

recursive metrics based upon the set of branch metrics according to an approximation: 
5jm') = log[^(w0] = max{r(w,,q,m\w) + 5^ 1 (w)}-//„ ; and 

extrinsic logic operably coupled to compute a set of output extrinsic Log 
Likelihood Ratio (LLR) values based upon the set of backward metrics and the set of 
30 forward metrics according to an equation: 
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A{d k ) = L{d k =+l)-L(d k =Q). 

10. The iterative decoder of claim 9, wherein the extrinsic logic comprises: 

logic for using a table of logarithm values to determine the logarithm of the values 
5 L(d k =+l) and l(d k =0). 

11. The iterative decoder of claim 10, wherein the logic for using the table of 
logarithm values to determine the logarithm of the values L(d k = +l)and L(d k - 0) 
comprises: 

10 logic for obtaining the logarithm of the values h{d k = +l)and h[d k = 0) from the 

table of logarithm values. 

12. The iterative decoder of claim 10, wherein the logic for using the table of 
logarithm values to determine the logarithm of the value h{d k = +l) and L(d k = 0) 

15 comprises: 

logic for obtaining, from the table of logarithm values, a logarithm of a value less 
than L(d k = +l); 

logic for obtaining, from the table of logarithm values, a logarithm of a value 
greater than L(d k = +l) ; 

20 logic for obtaining, from the table of logarithm values, a logarithm of a value less 

than L(d k = 0) ; 

logic for obtaining, from the table of logarithm values, a logarithm of a value 
greater than L(d k = 0) ; and 

logic for deriving the logarithm of the value h{d k = +l)from the logarithm of the 

25 value less than L(d k = +l) and the logarithm of the value greater than L(d k = +l) and for 

deriving the logarithm of the value L(d k = 0)from the logarithm of the value less than 

L(d k - 0) and the logarithm of the value greater than h{d k ~ 0) . 
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13. The iterative decoder of claim 12, wherein the logic for deriving the logarithm of 
the values L(d k = -hi) and t(d k = 0)from the logarithm of the values less than 

L{d k - +l) and L(d k == 0) and the logarithm of the value greater than L(d k = +l) and 

L(d k = 0) compri ses : 

5 logic for extrapolating the logarithm of the value L(d k == -hi) from the logarithm of 

the value less than L(d k = +1) and the logarithm of the value greater than L(d k = -hi) and 
logic for extrapolating the logarithm of the value L(d k = 0) from the logarithm of the 
value less than h{d k = 0) and the logarithm of the value greater than L{d k = 0) . 

10 14. The iterative decoder of claim 9, wherein the backward recursive metric logic 
comprises: 

logic for using a sliding window for processing less than the entirety of received 
digital data elements. 

15 15. The iterative decoder of claim 14, wherein the logic for using a sliding window 
for processing less than the entirety of received digital data elements comprises: 

logic for initializing the set of backward recursive metrics with equal 
probabilities. 

20 16. The iterative decoder of claim 14, wherein the logic for using a sliding window 
for processing less than the entirety of received digital data elements comprises: 

logic for initializing the set of backward recursive metrics with the set of forward 
recursive metrics. 

25 17. An apparatus for decoding received digital data elements representing source data 
elements coded according to a turbo coding scheme, the apparatus comprising: 
a first iterative decoder; 
a second iterative decoder; 
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an interleaver operably coupled to receive first output extrinsic Log Likelihood 
Ratio (LLR) values from the first iterative decoder and to provide interleaved output 
extrinsic Log Likelihood Ratio (LLR) values to the second iterative decoder; and 
a deinterleaver operably coupled to receive second output extrinsic Log 
5 Likelihood Ratio (LLR) values from the second iterative decoder and to provide 

deinterleaved output extrinsic Log Likelihood Ratio (LLR) values to the first iterative 
decoder, wherein each iterative decoder comprises: 

branch metric logic operably coupled to compute a set of branch metrics for the 
received digital data elements based upon at least one received digital data element; 
10 forward recursive metric logic operably coupled to compute a set of forward 

recursive metrics based upon the set of branch metrics according to an approximation: 
4 ( m ) = lo sK ( m )] = max{r(a k , c k , m' , m) + A k _ x (m')} - H A ; 

m 

backward recursive metric logic operably coupled to compute a set of backward 
recursive metrics based upon the set of branch metrics according to an approximation: 
15 5jm , )^log^(m , )] = max{r(^,c^,m\m)+^ + Xm)}-//, ; and 

m 

extrinsic logic operably coupled to compute a set of output extrinsic Log 
Likelihood Ratio (LLR) values based upon the set of backward metrics and the set of 
forward metrics according to an equation: 

A{d k ) = L{d k =+l)-L{d k =0). 

20 

18. The apparatus of claim 17, further comprising a table of logarithm values, 
wherein the extrinsic logic comprises: 

logic for using the table of logarithm values to determine the logarithm of the 
values L(d k = +l) and L(d k -0). 

25 

19. The apparatus of claim 18, wherein the logic for using the table of logarithm 
values to determine the logarithm of the values L(d k = -f-l) and L(d k = 0) comprises: 

logic for obtaining the logarithm of the values L(d k - +l) and L(d k = 0) from the 
table of logarithm values. 
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20. The apparatus of claim 18, wherein the logic for using the table of logarithm 
values to determine the logarithm of the values L(d k = +l) and h{d k = 0) comprises: 

logic for obtaining, from the table of logarithm values, a logarithm of a value less 
than h{d k = +l) ; 

5 logic for obtaining, from the table of logarithm values, a logarithm of a value 

greater than l(d k =+l); 

logic for obtaining, from the table of logarithm values, a logarithm of a value less 
than L(d k = 0) ; 

logic for obtaining, from the table of logarithm values, a logarithm of a value 
10 greater than lid k - 0) ; and ■ 

logic for deriving the logarithm of the value L(d k = +l) from the logarithm of the 

value less than L{d k = +l) and the logarithm of the value greater than L(d k - +l) and 

logic for deriving the logarithm of the value L(d k = 0) from the logarithm of the value 

less than L(d k = 0) and the logarithm of the value greater than L(d k = 0) . 

15 

21. The apparatus of claim 20, wherein the logic for deriving the logarithm of the 
values L(d k = -hi) and L(d k = 0) from the logarithm of the value less than L(d k = +l) 

and the logarithm of the value greater than L(d k = +l) and the logarithm of the value less 

than L(d k -0) and the logarithm of the value greater than L(d k =0) comprises: 

20 logic for extrapolating the logarithm of the value L(d k = +l) from the logarithm 

of the value less than L(d k = +l) and the logarithm of the value greater than h{d k = +1.) 

and logic for extrapolating the logarithm of the value h{d k = 0) from the logarithm of the 

value less than h{d k = 0) and the logarithm of the value greater than L[d k = 0) . 

25 22. The apparatus of claim 17, wherein the backward recursive metric logic 
comprises: 

logic for using a sliding window for processing less than the entirety of received 
digital data elements. 
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23. The apparatus of claim 22, wherein the logic for using a sliding window for 
processing less than the entirety of received digital data elements comprises: 

logic for initializing the set of backward recursive metrics with equal 
5 probabilities. 

24. The apparatus of claim 22, wherein the logic for using a sliding window for 
processing less than the entirety of received digital data elements comprises: 

logic for initializing the set of backward recursive metrics with the set of forward 
10 recursive metrics. 

25. An apparatus comprising a digital storage medium having embodied therein a 
program for controlling a programmable logic device to decode received digital data 
elements representing source data elements coded according to a turbo coding scheme, 

15 the program comprising: 

branch metric logic programmed to compute a set of branch metrics for the 
received digital data elements based upon at least one received digital data element; 

forward recursive metric logic programmed to compute a set of forward recursive 
metrics based upon the set of branch metrics according to an approximation: 
20 A k (m) = log[a k (m)] = max{r(u k ,c k ,m',m)+ A k _ x (m')|- H A ; 

backward recursive metric logic programmed to compute a set of backward 
recursive metrics based upon the set of branch metrics according to an approximation: 
B^(m , ) = log|^Jm , )] = max{r(^,q,m\m)+fi fc+1 (m)}-// B ; and 

m 

extrinsic logic programmed to compute a set of output extrinsic Log Likelihood 
25 Ratio (LLR) values based upon the set of backward metrics and the set of forward 
metrics according to an equation: 

A{d k )=L{d k =+l)-L{d k =0). 

26. The apparatus of claim 25, wherein the extrinsic logic comprises: 
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logic for using a table of logarithm values to determine the logarithm of the values 
L{d k =+l) and L(d k =0). 

27. The apparatus of claim 26, wherein the logic for using the table of logarithm 
5 values to determine the logarithm of the values L(d k = -hi) and L(d k = 0) comprises: 

logic for obtaining the logarithm of the values L(d k = -hi) and L(d k = 0) from the 
table of logarithm values. 

28. The apparatus of claim 26, wherein the logic for using the table of logarithm 
10 values to determine the logarithm of the values L(d k = +l) and L(d k - 0) comprises: 

logic for obtaining, from the table of logarithm values, a logarithm of a value less 
than L(d k = +l) ; 

logic for obtaining, from the table of logarithm values, a logarithm of a value 
greater than L(d k = +l) ; 
15 logic for obtaining, from the table of logarithm values, a logarithm of a value less than 
L{d k =0); 

logic for obtaining, from the table of logarithm values, a logarithm of a value 
greater than h{d k = 0) ; and 

logic for deriving the logarithm of the value h{d k == +l) from the logarithm of the 
20 value less than h{d k = -hi) and the logarithm of the value greater than L(d k = -hi) and 
logic for deriving the logarithm of the value L(d k = 0) from the logarithm of the value 
less than L(d k = 0) and the logarithm of the value greater than L(d k - 0) . 

29. The apparatus of claim 28, wherein the logic for deriving the logarithm of the 
25 values L(d k = -hi) and L(d k == 0) from the logarithm of the value less than L{d k = -hi) 

and the logarithm of the value greater than h{d k - +l) and from the logarithm of the 
value less than L(d k - 0) and the logarithm of the value greater than L{d k = 0) 
comprises: 
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logic for extrapolating the logarithm of the value L(d k = +l) from the logarithm 
of the value less than L(d k = +l) and the logarithm of the value greater than L(d k = +l) 
and logic for extrapolating the logarithm of the value L(d k = 0) from the logarithm of the 
value less than L(d k = 0) and the logarithm of the value greater than L(d k = 0) . 

30. The apparatus of claim 25, wherein the backward recursive metric logic 
comprises: 

logic for using a sliding window for processing less than the entirety of received 
digital data elements. 

31. The apparatus of claim 30, wherein the logic for using a sliding window for 
processing less than the entirety of received digital data elements comprises: 

logic for initializing the set of backward recursive metrics with equal 
probabilities. . 

32. The apparatus of claim 30, wherein the logic for using a sliding window for 
processing less than the entirety of received digital data elements comprises: 

logic for initializing the set of backward recursive metrics with the set of forward 
recursive metrics. 

33. The apparatus of claim 25, wherein the programmable logic device comprises one 
of: 

a microprocessor; 

a digital signal processor; and 

a field programmable gate array. 
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